QUANTUM DOUBLE SCHUBERT POLYNOMIALS REPRESENT 

SCHUBERT CLASSES 



THOMAS LAM AND MARK SHIMOZONO 

Abstract. The quantum double Schubert polynomials studied by Kirillov and Maeno, and by 
Ciocan-Fontanine and Fulton, are shown to represent Schubert classes in Kim's presentation 
of the equivariant quantum cohomology of the flag variety. We define parabolic analogues of 
quantum double Schubert polynomials, and show that they represent Schubert classes in the 
equivariant quantum cohomology of partial flag varieties. For complete flags Anderson and 
Chen | AC I have announced a proof with different methods. 



1. Introduction 

Let H*(F\), H T (Fl), QH* (Fl), and QH T {¥\) be the ordinary, T-equivariant, quantum, and 
T-equivariant quantum cohomology rings of the variety Fl = Fl ra of complete flags in C™ where 
T is the maximal torus of GL n . All cohomologies are with Z coefficients. The flag variety Fl„ 
has a stratification by Schubert varieties X w , labeled by permutations w £ S n , which gives rise 
to Schubert bases for each of these rings. 

This paper is concerned with the problem of finding polynomial representatives for the Schu- 
bert bases in a ring presentation of these (quantum) cohomology rings. These ring presentations 
are due to Borel [Bo] in the classical case, and Ciocan-Fontanine |Cioj . Givental and Kim |GK] 
and Kim Kim in the quantum case. This is a basic problem in classical and quantum Schubert 
calculus. 

This problem has been solved in the first three cases: the Schubert polynomials are known to 
represent Schubert classes in H*(F\ n ) by work of Bernstein, Gelfand, and Gelfand iBGG] and 
Lascoux and Schiitzenberger [LSj ; the double Schubert polynomials, also due to Lascoux and 
Schutzenberger, represent Schubert classes in H T (F\ n ) (see for example [Bi ); and the quantum 
Schubert polynomials of Fomin, Gelfand, and Postnikov [FGP| represent Schubert classes in 
QH * (Fl) . These polynomials are the subject of much research by combinatorialists and geometers 
and we refer the reader to these references for a complete discussion of these ideas. Our first 
main result (Theorem[5]) is that the quantum double Schubert polynomials of KM] ICF] represent 
equivariant quantum Schubert classes in QH T (F\). Anderson and Chen |AC] have announced a 
proof of this result using the geometry of Quot schemes. 

Now let SL n /P be a partial flag variety, where P denotes a parabolic subgroup of SL n . In 
non-quantum Schubert calculus, the functorality of (equivariant) cohomology implies that the 
(double) Schubert polynomials labeled by minimal length coset representatives again represent 
Schubert classes in H*{SL n / P) or H T \SL n / P). This is not the case in quantum cohomology. 
Ciocan-Fontanine Cio2] solved the corresponding problem in QH*(SL n /P), extending Fomin, 
Gelfand, and Postnikov's work to the parabolic case. Here we introduce the parabolic quantum 
double Schubert polynomials. We show that these polynomials represent Schubert classes in the 
torus-equivariant quantum cohomology QH T (SL n /P) of a partial flag variety. Earlier, Mihalcea 
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|Mi2) had found polynomial representatives for the Schubert basis in the special case of the 
equivariant quantum cohomology of the Grassmannian. 

Acknowledgements. We thank Linda Chen for communicating to us her joint work with 
Anderson [AC] . 

2. The (quantum) cohomology rings of flag manifolds 

2.1. Presentations. Let x = (x\, . . . , x n ), a — (ai,...,a„), and q = (qi, . . . , q n —i) be inde- 
terminates. We work in the graded polynomial ring Z[x;q;a] with deg(xi) = deg(cti) = 1 and 
deg(qi) — 2. Let S = Z[a] be identified with i? T (pt) and let ej{a\, . . . ,a n ) be the elementary 
symmetric polynomial. Let C n be the tridiagonal n x n matrix with entries Xi on the diagonal, 
— 1 on the superdiagonal, and qt on the subdiagonal. Define the polynomials i?" G Z[x; q] by 

n 

det(C„ - tld) = ^2(-t) n -JE^. 

3=0 

Let J (resp. J a , J q , J qa ) be the ideal in Z[x] (resp. S[x], Z[x;q], S[x;q]) generated by the 
elements ej(x) (resp. ej(x) — ej(a); — ej(a)) for 1 < j < n; in all cases the j-th generator 

is homogeneous of degree j . We have 

(1) H*{Y\)=Z[x\/J 

(2) H T (F\) £ S[x]/J a 

(3) QH*(F\) =Z[x;q}/J q 

(4) QH T {¥\)-S[x-q]/J qa . 

as algebras over Z, S, Z[q], and Sfg] respectively. The presentation of H*(Fl) is a classical result 
due to Borel. The presentations of QH*(F\) and QH T (F\) are due to Ciocan-Fontanine }Cioj . 
Givental and Kim |GKj and Kim [Kimj . 



2.2. Schubert bases. Let X w — B_wB/B C Fl be the opposite Schubert variety, where w £ 
W = S n is a permutation, _B C SL n is the upper triangular Borel and £?_ the opposite Borel. The 
ring iJ*(Fl) (resp. H T (FX)) has a basis over Z (resp. 5) denoted [X w ] (resp. \X w ]t) associated 
with the Schubert varieties. 

Given three elements u, v, w G W and an element of the coroot lattice (3 G Q v one may define 
a genus zero Gromov-Witten invariant c™ v (f3) £ Z>o (see |GK1 IKirn] ) and an associative ring 
QH*(F\) with Z[q]-basis {a w \ w e W} (called the quantum Schubert basis) such that 

u',/3 

where qp — Y[i=i Qi* where (3 = kia( for hi G Z. Similarly there is a basis of a ring 

Q-ff T (Fl) with 5 [q] -basis given by the equivariant quantum Schubert classes cr^, defined using 
equivariant Gromov-Witten invariants, which are elements of S. 

We shall use the following characterization of Q_ff T (Fl) and its Schubert basis {a^ | w G W} 
due to Mihalcea |Mij . Let $ + be the set of positive roots and p the half sum of positive roots. 
For w G W define 

A w — {a G < f ,+ | ws a > w;} 

= {a G $+ | %s a ) = + 1 - (a v , 2p}}. 

Let uji(a) = a\ + ■ ■ ■ + a, G S be the fundamental weight. We write A™ and iJJJ to emphasize 
that the computation pertains to Fl = SL n /B. 
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Theorem 1. [Mil Corollary 8.2] For w € S n and 1 < i < n — 1 a Dynkin node, the equivariant 
quantum Schubert classes satisfy the equivariant quantum Chevalley-Monk formula 

(5) cr^ffTy = (— u>i(a) + w ■ u!i(a)) + (a v , Wi)cr™° + q a \/ (a v , 0Ji}a^, Sa . 

Moreover these structure constants determine the Schubert basis {cr^ w G S n } and the ring 
QH T (SL n / B) up to isomorphism as Z[qi, ■ ■ . , QVi-ij a l^ ■ ■ ■ > a n ]-algebras. 

3. Quantum double Schubert polynomials 

Now we work with infinite sets of variables x — (x%, X2, ■ ■ ■ ) f q — {qi, q2, ■ ■ ■ ), and a = 
(ai,a 2 , .. .)• 

3.1. Various Schubert polynomials. Let df — aj {1 — sf) be the divided difference operator, 
where on — ai — <2i + i and s" is the operator that exchanges at and a,*+i. Since the operators 
di = df satisfy the braid relations one may define d w — di x - ■ ■ di e where w — Si 1 ■ ■ ■ Si e is a 
reduced decomposition. For w G S n define the double Schubert polynomial & w (x;a) [LS] and 
the quantum double Schubert polynomial G w (x;a) G S[x;q] |KM[ [CF] by 

n— 1 « 

(6) & w (x;a) = (-if^V^, [] JI^ " «"-<) 

i=l j=l 
n-1 

(7) & w (x; a) = (-lY (ww ° n)) dl win) [] det(a - a„_Jd) 

° i— 1 

where lUg £ SVi is the longest elementQ Note that it is equivalent to define & w (x; a) by setting 
the qi variables to zero in & w (x; a). 

Let Soc = Un>i Sn be the infinite symmetric group under the embeddings i n : S n — > S n +i that 
add a fixed point at the end of a permutation. Due to the stability property [KMj & in ( w )(x; a) — 
& w (x;a) for w G S n , the quantum double Schubert polynomials & w (x;a) are well-defined for 
w G ^oc. Similarly, & w (x;a) is well-defined for w G Soo- 

For w G Soo, define the (resp. quantum) Schubert polynomial & w (x) = & w (x;0) (resp. 
&w(x) — & w (x;0)) by setting the a* variables to zero in the (resp. quantum) double Schubert 
polynomial. Note that <5 w (x), & w (x;a), & w (x), and & w (x;a) are all homogeneous of degree 
£(w). The original definition of quantum Schubert polynomial in [FGP is different. However their 
definition and the one used here, are easily seen to be equivalent [KM], due to the commutation 
of the divided differences in the a variables and the quantization map 9 of [FGP] , which we review 
in m 

Lemma 2. [Macj For w G Soc, the term that is of highest degree in the x variables and then 
is the reverse lex leading such term, in any of & w (x), & w (x;a), & w (x), and & w (x;a), is the 
monomial x codc (w), where 

code(u;) = (ci,c 2 , . . . ) 

Ci = \{j G Z>o i < j and w(j) < w(i)}\ for i G Z>o- 

Lemma 3. [Macj There is a bijection from Soc to the set of tuples (ci, c%, . . . ) of nonnegative 
integers, almost all zero, given by w ^ code(w). Moreover it restricts to a bijection from S n to 
the set of tuples (ci, . . . , c„) such that < Cj < n — i for all < i < n. 



This is not the standard definition of double Schubert polynomial. However it is easily seen to be equivalent 
using, say, the identity S^-i (x; a) = 6 w (—a; —x) [Mac]. 
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Lemma 4. 

(1) {& w (x) | w G S n } is a Z-basis of Z[x±, . . . , x n ]/J n . 

(2) {& w (x; a) | w G S n } is a Z[a)-basis of Z[x±, . . . , x„; oi, . . . , a n ]/J°. 

(3) {6 w (a;) | w G is a Z[g]-6asis o/Z[xi, . . . , x n ; qi, . . . , q n -\]/ J^- 

(4) {& w (x; a) | w G S n } is a Z[q, a]-basis ofZ\x\, . . . , x n ; qy, . . . ,q n -i] oi, ■ ■ ■ , a n ]/J*' a . 

Proof. Since in each case the highest degree part of the j-th ideal generator in the x variables is 
ej(xi, . . . , x„), any polynomial may be reduced modulo the ideal until its leading term in the x 
variables is x 1 where 7 = (71, . . . , j n ) G Z™ with ji < n — i for 1 < i < n. But these are the 
leading terms of the various kinds of Schubert polynomials. □ 

3.2. Geometric bases. Under the isomorphism (fTJ) (resp. ([2]), the Schubert basis [X w ] 
(resp. [X W ] T , O corre sponds to 6 w (x) (resp. & w (x;a), <S w (x)), by [LSllBGG] for iJ*(Fl), [Bi] 
for iJ T (Fl), and [FGP] for QH*(F\). Our first main result is: 

Theorem 5. Under the S[q]-algebra isomorphism (U) f/ie quantum equivariant Schubert basis 
element corresponds to the quantum double Schubert polynomial & w (x;a). 

Theorem [S] is proved in Section [5j 

3.3. Stable quantization. This section follows FGP . Let e\ — a(xi,X2, ■ ■ ■ ,x r ) G Z[x] be 

the elementary symmetric polynomial for integers < i < r. By [FGP, Prop. 3.3], Z[x] has a 
Z-basis of standard monomials ei = rir>i e i. where / = . ■ ■ ) is a sequence of nonnegative 

integers, almost all zero, with < i r < r for all r > 1. 

The stable quantization map is the Z[<7]-module automorphism 9 of Z[x; q] given by 

"•• /; ' ; II'-;- 

By [FGP [ ICFl IKM] we have (this is the definition of quantum Schubert polynomial in |FGPj ) 

(8) 0(6 w (x)) = B w (x) for all w G Soo- 

The map 9 is extended by Z[a]-linearity to a Z[q, a]-module automorphism of Z[x, q, a]. 

3.4. Cauchy formulae. The double Schubert polynomials satisfy [Mac] 

(9) 6 w (x;a) = ^ 6 TO -i(-o)6„(i) 

where v < L w denotes the left weak order, defined by ^(uw _1 ) + £(v) = £(w). For a geometric 
explanation of this identity see [And] . We have |KM[ ICF] 

(10) 9(B w (x;a)) = 6 w (x;a) = & vw -i(-a)B v (x). 

The first equality follows from the divided difference definitions of 6^(1; a) and & w (x; a) and the 
commutation of the divided differences in the a- variables with quantization. The second equality 
follows from quantizing @. 

We require the explicit formulae for Schubert polynomials indexed by simple reflections. 

Lemma 6. We have 

(11) & Si (x) =U>i(x) = X\ +X2 H \-Xi 

(12) & Si (x) =&sAx) 

(13) & Si (x;a) = 0Ji(x) — u)i(a). 



QUANTUM DOUBLE SCHUBERT POLYNOMIALS 



5 



Proof. Since Sj is an ?-Grassmannian permutation with associated partition consisting of a single 
box, its Schubert polynomial is the Schur polynomial |Mac| & Si (x) = Si \x\ , . . . , Xj] = 0Ji(x), 
proving (p|. For $T2§ we have & Sz (x) = 0(6 Si (a;)) = 6>(e M ) = E l;i = Ui(x). For by (^DJ) 
we have 6 Si (x; a) = & Si (x) — & Si (a) = U3i(x) — uii(a) as required. □ 

4. Chevalley-Monk rules for Schubert polynomials 

The Chevalley-Monk formula describes the product of a divisor class and an arbitrary Schubert 
class in the cohomology ring H*(F\). The goal of this section is to establish the Chevalley-Monk 
rule for quantum double Schubert polynomials. The Chevalley-Monk rules for (double, quantum, 
quantum double) Schubert polynomials should be viewed as product rules for the cohomologies 
of an infinite-dimensional flag ind- variety FIqo of type Aoo with Dynkin node set Z>o and simple 
bonds between i and i + 1 for all i G Z>o- 

Let $ + = {aij = <n — a,j | 1 < i < j} be the set of positive roots. Let a^- = a,; — a,j and 
aV = ct( i+1 by abuse of notation. Let s,j = s aij for 1 < i < j. For w £ S^ let A w and 
Bu, be defined as before Theorem Q] but using the infinite set of positive roots $ + and letting 
p = (0, — 1, —2, . . .). To distinguish between the finite and limiting infinite cases, we denote by 
A™ the set A w for w G S n which uses the positive roots of SL n . 

4.1. Schubert polynomials. 

Proposition 7. [Chel IMoj . For w G S„ and 1 < i < n — 1, in H*(Fl) we have 

[X Si ][X w ] = J2 (a v , Ui)[X ws J. 

a£A™ 

Proposition 8. |Mac] For w G Soo and i G Z>o the Schubert polynomials satisfy the identity in 
Z[x] given by 

(14) e Si (x)&w(x) = ^ (a v , w i )e„ aa (a!). 

Example 1. It is necessary to take a large-rank limit (n 3> 0) to compare Propositions [7] and 
HI Let n — 2. We have [X Sl ] 2 = in iJ*(Fl 2 ) since A Sl = for SL 2 . Lifting to polynomials 
we have 6^ = x\ — © S2 si since A S1 = {«i3}, which is not a positive root for SL 2 - Note that 
& S2S1 G J 2 and s 2 si G S 3 \ S 2 . In H*(Fl n ) for n > 3 we have [X S J 2 = [X S2S1 ]. 

4.2. Quantum Schubert polynomials. 

Proposition 9. [FGP] For w € S n and 1 < i < n - 1, m Qi7*(Fl„) 

a s *a™ = ^ <a v , Wi )a™ s « + £ g Q v (a v , UJi)a ws ". 

Proposition 10. FGP For i G Z>o anrf u> G the quantum Schubert polynomials satisfy the 
identity in Z[x; q] given by 

(15) 6 Si (z)6„,(z) = 

(a v , LUi)& WSa (x) + ^ q a v (a v , uji)@ WSa (x). 
a£A„ aes„ 

4.3. Double Schubert polynomials. 

Proposition 11. KK [Rob . For w G S n and 1 < i < n — 1, in H T (Fl n ) we have 

(16) [X Si ] T [X w ] T = (-Ui(a) + w ■ oji(a))[X w ] T + (o v , u>i)[X WSa ] T - 

aEA™ 

The following is surely known but we include a proof for lack of a known reference. 
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Proposition 12. For w G Soo and i G Z>o, the double Schubert polynomials satisfy the identity 
in Z[x, a] given by 

(17) & Si (x;a)& w (x;a) — (— Wj(a) + w ■ Ui(a))& w (x;a) + ^ (a v , uJi)& WSa (x; a). 

aeA m 

Proof. Fix w G Soo. We observe that the set A w is finite. Let N be large enough so that all 
appearing terms make sense for Sn- By [Bi under the isomorphism ([2J, i-> 6 w (a:; a) + Jjy 

for to G Sn- By PropositionfTTlfor if T (FLy), equation (fl"7f holds modulo an element / G J^. We 
may write / = X^eS fru6u(x;a) where b v G Z[a] and only finitely many are nonzero. Choose 
n > N large enough so that v G S„ and b v G Z[ai,...,a„] for all v with b v ^ 0. Applying 
Proposition [TT] again for H T (F\ n ) we deduce that / £ J°. By Lemma [4] it follows that / = as 
required. □ 

4.4. Quantum double Schubert polynomials. Theorem [1] gives the equivariant quantum 
Che valley- Monk rule for QH T (Fl„). We cannot use the multiplication rule in Theorem Q] directly 
because we are trying to prove that the quantum double Schubert polynomials represent Schubert 
classes. We deduce the following product formula by cancelling down to the equivariant case 
which was proven above. 

Proposition 13. The quantum double Schubert polynomials satisfy the equivariant quantum 
Chevalley-Monk rule in Z[x, q, a] : for all w G Soo and i > 1 we have 



(18) & Si (x; a)G w (x; a) — (-Ui(a) + w ■ uj l (a))G lu (x; a) + ^ (a v , LOi)& WSa (x; a) 

a£A m 

+ ^2 q a ^{ci y , Ui)& WSat (x;a). 

Proof. Starting with (JTTJ) and using Lemma [5] and ^ we have 
= -& St (x; a)G w (x; a) + (— w<(a) + w ■ uj l (a))& w (x; a) + ^ (a v , Ui)& WSa (x; a) 

a£A„ 

= (u)i(a) - & Sl (x))G w (x; a) + (— w<(a) + w ■ Ui(a))6 w (x; a) + ^ (a v , uJi)& WSa (x; a) 
= -© Si (x) ^2 &vw- 1 (- a )'Sv(x) + (w ■Ui(a))& w (x;a) + ^ (a v , 0Ji)& WSa (x; a) 

v< L iu a$zA w 

= - & vw -i(~a) ^ ( aV i Ui)<5 VSa (x) + (w ■u i (a))& w (x;a) + ^ (a v , Ui)6 WSa (x; a). 

v< L w ctGAv a£A w 

Quantizing and rearranging, we have 

(w ■ U!i(a))& w (x;a) + ^ (" V > u t )& WSa (x; a) 

V< L W Ol€lA v 

= ^2 Sw-i(-o) & Si (x)& v (x) - ^2 (« V > Ui)& VSa (x) 

v< L w \ u£Bv J 

= & Si (x)6 w (x;a) - ^ ^vw-^-a) ^ (o v , u>i)& VSa (x). 

v< L w aGB v 
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Therefore to prove (JTHJ) it suffices to show that 

(19) ^ S ™- 1 (" a ) ?Q V (« V , UJz)&vs a (x) 

= ^2 (" V > ^i)<7a v ^2 & VSaW -i{-a)& v (x). 

aGB w v< L ws a 

Let 

A = {(v,a) e W x $+ | v < L w and a G 

5 = {(it, a) e If x $+ | u < L ws a and a G B w }. 

To prove (jT9j) it suffices to show that there is a bijection A — !> B given by (i>,a) h-> (vs a ,a). 

Let (i>, a) G A. Then w = is length-additive since v < L w and v = (vs a )(s a ) 

is length-additive because £(s a ) = (a v , 2p) — 1 and a G -Bi,. Therefore ui = (uro _1 )(DS„)(s tt ) 
is length- additive. It follows that ws a — (wv~ 1 )(vs a ) is length-additive and that vs a < L ws a . 
Moreover we have £{ws a ) = ^(u;?; _1 )+£(us a ) = £{wv^ 1 )+£{v)+l-{a y , 2p) = £{w)+l-(a J , 2p). 
Therefore (vs ai a) G -B. 

Conversely suppose (u, a) G Let v = us a . Arguing as before, w — (uis q m~ 1 )(m)(s q .) = 
are length-additive. We deduce that v < L w and that £(v) = l(w) — £(wv~ 1 ) = 
£{ws a ) + 1 — (ct v , 2p) — £(wv~ 1 ) = £(vs a ) + 1 — (a v , 2p) so that a G B v as required. □ 

5. Proof of Theorem O 

Let I a be the ideal in Z[s, a] generated by e^(x) — ef (a) for p > n and i > 1, and for i > n. 
Let J a C Z[x, a] be the Z[a]-submodule spanned by & w (x; a) for w G .Soo \ S n and ai© u (x; a) for 
j > n and any it G 5oo- We shall show that I a — J a . Let Ci. p — s p+ i_i • • • s p -2S p ~is p G 5oo \ S p 
be the cycle of length i. We note that the family {ef (x) — ef (a) | 1 < i < p} is unitriangular 
over Z[ct] with the family {© Ci (ac; a) | 1 < i < p}. Since Z(x, a] = © ug 5 Z[a]© u (a;; a), to show 
that I a C J° it suffices to show that & u (x; a)& Ci p (x, a) G J a for all p > n, i > 1, and u G 5oo- 
But this follows from the fact that the product of ©«(x, a)& v (x; a) is a Z[a]-linear combination 
of & w (x; a) where w > u and w > v. 

Let i"T be the ideal in Z[x,a] generated by for i > n. Then I a / K has Z[ai, . . . ,a„]-basis 
given by standard monomials e/ with i r > for some r > n, while J a / K has Z[ai, . . . , a n ]-basis 
given by ©u,(x; a) for u> G ^oo \ S n . The quotient ring Z[x, a)/K has Z[ai, . . . , a„]-basis given by 
all standard monomials e/ for I — i2> • • • ) with < i p < p for all p > 1 and almost all i p zero, 
and also by all double Schubert polynomials & w (x; a) for w G 5oo- But the standard monomials 
ej with i„ = i n +i — ■■■—() are in graded bijection with the & w (x; a) for w G 5„. It follows that 
ja _ ja g]- a( j e( j dimension counting. 

Let be the ideal of Z[x,q,a] generated by Ef — ef(a) for all i > 1 and p > ri, together 
with qi for i > n and for i > n. We wish to show that 

(20) 6™ (x; a) G J^ Q for all weS M \S„. 
For this it suffices to show that 

(21) em c j^. 

To prove (f2T|) it suffices to show that 

(22) 9(ei(e p i (x) — (a))) G for standard monomials ej, i > 1 and p > n. 

To apply to this element we must express e/ef in standard monomials. The only nonstandard- 
ness that can occur is if i p > 0. In that case one may use |FGP| (3.2)]: 

pPpP _ p V J> i pPpP+! _ „P pP+! 
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Note that ultimately the straightening of e/ef into standard monomials, only changes factors of 
the form e? for k > 1 and q > p. 

Let E 1 = n r >! for J = (i x , i 2 , . . . ). If we consider Ej(Ef - ef (a)) and use [FUFl (3.6)] 

EfE? = E!_ lE ? +1 + E?E! +1 - EUEftl + ^{^K-i - E\Z X 2 E]). 

to rewrite it into quantized standard monomials, we see that the two straightening processes 
differ only by multiples of q p , q p +\, etc. Therefore 

0{ ei {eV{x) - ef (a))) - E^Ef - ef (a)) 6 J£ 

But - ef (a)) G J^ Q so ^ holds and O follows. 

The ring Z[x, a]/J%£ has a Z[gi, . . . , <Zn-ii «i , - - - , a„]-basis given by & w (x; a) for io G S n . 
This follows from Lemmata [5] and [3] Moreover this basis satisfies the equivariant quantum 
Chevalley-Monk rule for SL n by Proposition [T5] By Theorem [1] there is an isomorphism of 
Z[gi, . . . , q n -i] a\, . . . , a„]-algebras QH T (SL n /B) — ► Z[x, g, a\/J%£. Moreover, cr^ and 6„(j;; a) 
(or rather, its preimage in QH T (F\)) are related by an automorphism of QH T (F\). But the 
Schubert divisor class is (by definition) represented by a usual double Schubert polyno- 
mial & Si (x;a) = & Si (x;a) (Lemma [5]) in Kim's presentation, and these divisor classes generate 
QH T (Fl) over Z[gi, . . . , q n -i\ 0,1, ■ ■ ■ , aj. Thus the automorphism must be the identity, complet- 
ing the proof. 

6. Parabolic case 

6.1. Notation. Fix a composition (ni,n,2, ■ ■ ■ ,n>k) G Z> with n\ + n 2 + ■ ■ ■ + = n. Let 
P C SL n (C) be the parabolic subgroup consisting of block upper triangular matrices with block 
sizes ni, na, . . . , rife. Then SL n /P is isomorphic to the variety of partial flags in C™ with subspaces 
of dimensions Nj := m + na + • • - + rij for < j < fc. Denote by Wp the Weyl group for the 
Levi factor of P and W p the set of minimum length coset representatives in W/Wp. For every 
W G W there exists unique elements w p G W p and wp G M^p such that io = w p wp; moreover 
this factorization is length-additive. Let u>o G W be the longest element and let wo = w p Wo t p 
so that u>o,p G Wp is the longest element. 

Example 2. Let (ni,n 2 ,n 3 ) = (2,1,3). Then (Ni,N 2 ,N 3 ) = (2,3,6), w p = 564123 (that is, 
w G Sq is the permutation with u>(l) = 5, w(2) — 6, etc.), and wo,p — 213654. 

6.2. Parabolic quantum double Schubert polynomials. Let Z[xi, . . . ,x n ',qi, ■ ■ ■ ,qk-i] be 
the graded polynomial ring with deg(xi) = 1 and deg(gj) = rij + rij+i for 1 < j < k — 1. 

Following |ASj |Cio2] let D = D p be the n x n matrix with entries Xi on the diagonal, — 1 
on the superdiagonal, and entry (A^+i, Nj-i + 1) given by — (— l) n ^ +1 qj for 1 < j < k — 1. For 
1 < j < let be the upper left Nj x Nj submatrix of D and for 1 < i < Nj define the 
elements G\ G 7L\x\q\ by 

det(D j -tld)=J2(-t) Nj - i Gi- 

i=0 

The polynomial G\ is homogeneous of degree i. For w G IF P , we define the parabolic quantum 
double Schubert polynomial & p (x;a) by 

fc-1 n-Nj 

(23) e p (x;a) = (-1)^(0^) JJ II dct(^- - a.Id). 

j=l i=n-JV.,- + i + l 



QUANTUM DOUBLE SCHUBERT POLYNOMIALS 9 

Example 3. Continuing Example [5] we have 

&*p(x; a) = det(Di - a 4 Id) det(D 2 - oild) dct(L> 2 - a 2 Id) det(D 2 - a 3 Id) 

3 

= (%i - a 4 )(x 2 - 04) IJ(0ci - ai){x 2 - a,i)(x 3 - a,) + <?i). 

The parabolic quantum double Schubert polynomials & p (x; a) have specializations similar to 
the quantum double Schubert polynomials. Let w s W p . 

(1) We define the parabolic quantum Schubert polynomials by the specialization & p (x) — 
& p (x;0) which sets = for all i. In Lemma 1181 it is shown that these polynomials 
coincide with those of Cio can- Font anine |Cio2[ , whose definition uses a parabolic analogue 
of the quantization map of |FGPj . 

(2) Setting qt = for all i one obtains the double Schubert polynomial & w (x; a). 

(3) Setting both and q{ to zero one obtains the Schubert polynomial & w (x). 

Let J P be the ideal in Z[x] Wp (resp. J a P C S[x] Wp , J q P C Z[x] Wp [q], J q p C S[x] Wp [q}) 
generated by the elements ef(x), (resp. ef(x) - e"(a), Gt[, G\ — e™(a)) for 1 < i < n. The aim 
of this section is to establish (4) of the following theorem. 

Theorem 14. 

(1) There is an isomorphism of Z- algebras |BGG[ IL"5] 

H*(SL n /P) £ 1[x\ Wp /J P 

[x w ] \-> e w (x) + jp. 

(2) There is an isomorphism of S-algebras |Bi] 

H T {SL n /P)^S[x] Wp /J a P 

[X W ] T h-> & w (x;a) + Jp. 

(3) There is an isomorphism of Z[q]- algebras AS Kim2] |Kim3j 

QH*(SL n /P)=Z[x] Wp [q}/J p 

<j p ' w ^e p w (x) + j P . 

(4) There is an isomorphism of S[q\- algebras 

(24) QH T {SL n /P) £ [q]/J p a 

(25) 4'"' ^6£(x;a) + j£\ 

-ffere [X w ], [X w ]t, o- P:W , and <J T ' W , denote the Schubert bases for their respective cohomology 
rings for w £ W p . 

The isomorphism (|2"4"|) is due to |Kim3j . We shall establish (|2"S"|) . namely, that under this 
isomorphism, the parabolic quantum double Schubert polynomials are the images of parabolic 
equivariant quantum Schubert classes. 

6.3. Stability of parabolic quantum double Schubert polynomials. The following Lemma 
can be verified by direct computation and induction. 

Lemma 15. Let (3 — (f3i, . . . , j3 n ) G Z™ be such that j3i < n — i for 2 < i < n. We have 

2 1 \aP<&.--afc.i ifPi=n-l. 



w 
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Suppose w G W p is such that w(r) = r for Nk-i < r < n. Let w\f :< ^ be the minimum length 
coset representative of the longest element in S p + q /(S p x S q ) and let w ~ be the minimum length 
coset representative of the longest element in SN k _ 1 /(S ni x • • • x S Uk _ 1 )- We have the length- 
additive factorization w p = w { N "- 1 ' nk) w^ . Also ^(w(w^)- 1 ) = £(w(wo~ T 1 ) + i(w^ h ' Nk - l) ). 
Using the above Lemma repeatedly we have 

k-l n-Nj 

{-1)^<)& P { X - a ) = d a w[<yl n n dct(^ - a,Id) 

j=l i=n-N j+1 +l 

I fe-2 "-^ \ "fc 

a i„f- 5 °<"* ( n n det (^ - a ' id ) n ^(^-i - 

IJ 1] defc^-aild) 

3=1 i=n-N j+ i+l 
fe-2 JV fc _!-JV 3 

(-i)^ fc ' k ~^d a P n n det(^- a jd) 

j=l i=AT fc _ 1 -JV 3 + i + l 

= (-l)^o" fc ^- l) )(-l)^K"-)- 1 )e^-(x;a) 

The final outcome is 

6£(z;a)=6£-(z;a). 

This means that if we append a block of size m to n. and append m fixed points to w G VF P , 
the parabolic quantum double Schubert polynomial remains the same. 

6.4. Stable parabolic quantization. This section follows |Cio2) . Consider an infinite sequence 

of positive integers n, = (m, n2, • ■ • )■ Let iVj = ni H h nj for j > 1. Let W — — \J n>1 S n 

be the infinite symmetric group (under the inclusion maps S n — > that add a fixed point 

at the end), Wp the subgroup of W generated by s$ for i {Ni, N 2} ■ ■ . }, W p the set of 
minimum length coset representatives in W/Wp, etc. Let Y p be the set of tuples of partitions 
A* = (A^ 1 ), \( 2 \ . . . ) such that \v) is contained in the rectangle with rij + i rows and Nj columns 
and almost all are empty. Define the standard monomial by 



= n n ) 

j>l i=l 



A 



where g J r = e r 3 (x). The following is a consequence of jCio2j by taking a limit. 
Proposition 16. [CTo2] {g x . \ X' G Y p } is a Z-ftasis o/Z[x] wr - p . 

We also observe that 
Lemma 17. {6 w (x) \ w G W p } is a Z-ftasis o/Z[x] w ^. 

Define the Z[(7]-module automorphism # p of Z[x, q] by 9(g\») = G\' where 



Gx . = n n g 

j>i i=i 



•3 

U) ■ 



By Z [a] -linearity it defines a Z[g, a]-module automorphism of Z[x, g, a], also denoted # p . 
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Lemma 18. For all w £ W p ', 

(26) & p (x)=6 p (G w (x)) 

(27) 6 p (x;a) = 8 p (e w (x;a)). 

Proof. Let w £ W p . We may compute & p (x;a) by working with respect to (m, n^, • ■ ■ , n&) 
for some finite fc; the result is independent of k by the previous subsection. Then (|27l) is an 
immediate consequence of the commutation of 9 P and the divided difference operators in the a 
variables. Equation (|26l) follows from (|27l) by setting the a variables to zero. □ 

6.5. Cauchy formula. Keeping the notation of the previous subsection, we have 
Proposition 19. For all w £ W p we have 

(28) a) = E ©™-i(-a)6£(s). 

V< L W 

Proof. Observe that if v < L w then v £ W p so that & p (x) makes sense. We have 

6 p (x;a) =9 p (e w (x;a)) 

= 6 P { Y, & vw -i(-a)6 v {x)) 

□ 

6.6. Parabolic Chevalley-Monk rules. Fix n m = (rii,n2, ■ ■ . , rife) with Y^!j=i n j = n an( i ^ 
P be the parabolic defined by n, and so on. Let Q P , <&p, and pp be respectively the coroot 
lattice, the positive roots, and the half sum of positive roots, for the Levi factor of P. Let 
Vp '■ Q V Q V IQp De the natural projection. Let up : W — J> W p be the map w n- w p where 
w = w p wp and w p £ W p and tup £ Wp. Dchne the sets of roots 

(29) A n P w = {a £ $+ \ $+ | ws a > w and ws a £ W p } 

(30) B^ w = {a £ $+ \ $+ | *(7r P (u« a )) = i(w) + I - (a v , 2(p - 

For A = ha y N . £ <2 v /<2p with b z £ Z> we let q x = Hilt- The following is Mihalcea's 

characterization of QH T (SL n /P) which extends Theorem[TJ 

Theorem 20. [Mj] For w £ W p and i £ {N 1 ,N 2 , N k -i} (that is, s, £ W p ), we have 

P.Si P,W / f \ I / \\ P,w 

a T a T = (— uJi(a) + w ■ LUi{a))o~ T ' 

Moreover these structure constants determine the Schubert basis {^' w | w £ W p } and the ring 
QH T (SL n / P) up to isomorphism as Z[qi, ... ,qk-i',a\, ... ,a n ]- algebras. 

We now move to the context in which (n\, n^, ■ ■ ■ ) is an infinite sequence of positive integers. 
Let Ap tW and Bp iW be the analogues of the sets of roots defined in ([29]) and ([30]) where p — 
(0, —1, —2, . . . ) and pp is the juxtaposition of (0, — f , . . . , f — nj) for j > 1. 
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Proposition 21. For w G W p and i such that i G {Ni, N2, ■ ■ ■ , } (that is, Sj G W p ), the 
parabolic quantum double Schubert polynomials satisfy the identity 

& p (x;a)& p (x;a) ^ (-0Ji(a) + w-Ui(a))& p (x;a) + ^ (a v , LJi)<5 P Sa (x;a) 

+ XI ( aV > w i)fnp(« v )^ P K)( :t !' 1 )' 

Sketch of proof. The proof proceeds entirely analogously to that of Proposition [T3l starting with 
the Chevalley-Monk formula for double Schubert polynomials (applied in the special case that 
w G W p and st G W p ) and reducing to the following identity: 

e vw -i(-a) V-nP^)^ , uJi)G p p{vSa) {x) 

v< L w ck £ Bp } v 

OcGBp^Tjj V < L IT p (w s a ) 

For this it suffices to show that there is a bijection (u, a) 1— > (7Tp(i;s a ), a) and inverse bijection 
(it, a) 1 — ^ (7rp(us a ), a) between the sets 

A = {{v, a) eW p x ($+ \<P+)\v< L w and a G %} 

B = {(it, a) e W p x ($+ \ $+) I u < L ir P (ws a ) and a G 

such that for (v , a) G A we have 

(31) vw~ x = Tr P (vs a )(TTp(ws a ))~ 1 . 

To establish this bijection we use |LamSh[ Lemma 10.14], which asserts that elements a G Bp jW 
automatically satisfy the additional condition £{ws a ) = £{w) + 1 — (a v , 2p). 

Let (v, a) G A. Then we have length-additive factorizations w — (kw _1 ) - v, v = (vs a ) ■ s a , and 
vs a = TTp(vs a ) ■ x for some x G Wp. Therefore w = (uw _1 ) • Trp(vs a ) X ' Sq, is length-additive. 
This implies that ws a = (wv^ 1 ) ■ irp(vs a ) ■ x is length-additive. One may deduce from this that 
irp(ws a ) = (wv~ 1 )irp(vs a ) and therefore that (|3ip holds. The conditions that (irp(vs a ), a) G B 
are readily verified. This shows that the map A — > B is well-defined. The rest of the proof is 
similar. □ 

6.7. Proof of Theorem H4f 4L The proof is analogous to the proof of Theorem[5] 

Given the finite sequence (n±, . . . , rife) and parabolic subgroup P, consider the extension 
(71 1, . . . , rife, 1, 1, 1, . . . ) by an infinite sequence of Is. We use the notation P x to label the corre- 
sponding objects. That is, Wp = Wp x is the subgroup of S^, W Po ° is the set of minimum-length 
coset representatives in Soo/Wp^, and so on. 

Let Rp = 1\x, 0]^°° and R q P — Z[x, q, a] Wp °° , where x = (xi,X2, ■ ■ ■ ), q = (qi, qii ■ ■ ■)> and 
qi, q%, ■ ■ ■ , qk-i are identified with the quantum parameters in Theorem [T4T4'). Define Jp ^ to be 

the ideal of Rp generated by gf (x) — ef p (a) for i > 1 and p > k and by eti for i > n. Note that 
for p = k + j with j > we have gf (x) — ef p (a) = e n k + \x) — e" +J (a). 

Let I Poc> be the Z[a]-submodule of Rp spanned by & w (x;a) for w G W p °° \ S n , and by 
ai& u (x;a) for i > n and any u G W p °° . We claim that I Poc is an ideal. This follows easily 
from the fact that the only double Schubert polynomials occurring in the expansion of a product 
& w (x; a)& v (x; a) lie above w and v in Bruhat order. But then it follows from Theorem [T4T2) 
and dimension counting that I P oo — Jp^- 

Define to be the ideal of R q p generated by G\ — ef p (a) for p > k and i > 1 , and for 

i > n, and for i > k. We claim that & p (x; a) G Jp^ for w G W p °° \ S n . This would follow 
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from the definitions if we could establish that p,x {Jp oo ) C «/p° 00 . Since 9 P °° is trivial on the 
equivariant variables a± , a 2 , . . . , it suffices to show that 9 Pac (g p . (gf(x) — e i r (a) ) ) G J'p^ , for each 
i > 1) P > k, and each standard monomial g p . . To apply 9 Pa ° to g p .gf we must first standardize 
this monomial. This can be achieved by using a parabolic version of the straightening algorithm 
of |FGP1 Proposition 3.3]. The only nonstandard part of <? p . <?f is the possible presence of a factor 
9j9i • This can be standardised using only the (non-parabolic) relation }FGP( (3.2)] - any factors 
<7„ for k' < k in g p . gf are not modified. Similarly, the product G p . G\ can be standardized using 
the following variant of [FGP1 Lemma 3.5] which can be deduced from |Ck>2[ (3.5)] : 

f~iP(~iv-\-\ \ nP nP 4. „ r<P~ l hp — nPr'P^ 1 _i_ c<p 4 n c<p~ x cp 

± 1p U i-n p+1 -n v [ ~'j — + Lr k+l U i ± 9p (j J -n 1 , + i-n p ,J 1 - 

We note that when p > k, this relation only involves quantum variables q^, Qk+i, Thus 

modulo gfc, qk+i, ■ ■ ■ , the straightening relation for g p .gf and for G^.G^ coincide. It follows 
that e p -(g p (gf(x) - ef'(a)) = Gf.(Gf - ef») mod J|,^, and thus & p {x;a) G for 
w G VK P °° \ 5„. But R'poo/ J'p'oo has rank |W^ P | over Z[<ft, . . . , ?fc-i, Oi, . . . , a n ] and so it follows 
that is spanned by & p (x; a) G Jp ^ for w G VF P °° \ S n together with qi& p (x; a) for i > k, 

ai& p (x; a) for i > n and any u G W p °° . 

Theorem [14^4) now follows from Proposition [2~T1 and the determination of QH T \SL n / P) in 
Theorem [201 
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